AN ITERATIVE METHOD FOR SYMMETRIC INDEFINITE LINEAR SYSTEMS
نویسندگان
چکیده
منابع مشابه
On the Odir iterative method for non-symmetric indefinite linear systems
Several Krylov subspace iterative methods have been proposed for the approximation of the solution of general non-symmetric linear systems. Odir is such a method. Here we study the restarted version of Odir for non-symmetric inde nite linear systems and we prove convergence under certain conditions on the matrix of coe cients. These results hold for all the restarted Krylov methods equivalent t...
متن کاملBlock preconditioners for symmetric indefinite linear systems
This paper presents a systematic theoretical and numerical evaluation of three common block preconditioners in a Krylov subspace method for solving symmetric indefinite linear systems. The focus is on large-scale real world problems where block approximations are a practical necessity. The main illustration is the performance of the block diagonal, constrained, and lower triangular precondition...
متن کاملSolving symmetric indefinite systems in an interior-point method for linear programming
Received 28 January 1992 Revised manuscript received 27 October 1992 This paper is dedicated to Phil Wolfe on the occasion of his 65th birthday. We describe an implementation of a primal-dual path following method for linear programming that solves symmetric indefinite "augmented" systems directly by Bunch-Parlett factorization, rather than reducing these systems to the positive definite "norma...
متن کاملSome Generalizations and Modifications of Iterative Methods for Solving Large Sparse Symmetric Indefinite Linear Systems
and Applied Analysis 3 Instead of solving for y directly from the triangular linear system (15), Paige and Saunders [1] factorize the matrix Tn into a lower triangular matrix with bandwidth three (resulting in the SYMMLQmethod). Also, we have TnQn−1 = ̂ Ln = [ [ [ [ [ [ [ [ [ [ γ0 δ1 γ1 ε2 δ2 γ2 d d d εn−3 δn−3 γn−3 εn−2 δn−2 γn−2 εn−1 δn−1 γn−1 ] ] ] ] ] ] ] ] ]
متن کاملAbsolute Value Preconditioning for Symmetric Indefinite Linear Systems
We introduce a novel strategy for constructing symmetric positive definite (SPD) preconditioners for linear systems with symmetric indefinite matrices. The strategy, called absolute value preconditioning, is motivated by the observation that the preconditioned minimal residual method with the inverse of the absolute value of the matrix as a preconditioner converges to the exact solution of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications of the Korean Mathematical Society
سال: 2004
ISSN: 1225-1763
DOI: 10.4134/ckms.2004.19.2.375